home *** CD-ROM | disk | FTP | other *** search
/ Resource for Source: C/C++ / Resource for Source - C-C++.iso / codelib2 / v_02_05 / 2n05064c < prev    next >
Encoding:
Text File  |  1995-11-01  |  365 b   |  23 lines
  1.  
  2. int binsearch(int x, int v[], int n)
  3.     {
  4.     int low = 0;
  5.     int high = n - 1;
  6.     int mid;
  7.  
  8.     while (low <= high)
  9.         {
  10.         mid = (low + high) / 2;
  11.         if (x < v[mid])
  12.             high = mid - 1;
  13.         else if (x > v[mid])
  14.             low = mid + 1;
  15.         else
  16.             return mid;
  17.         }
  18.     return -1;
  19.     };
  20.  
  21.  
  22.  
  23.